Friends and enemies: A model of signed network formation
نویسنده
چکیده
I propose a game of signed network formation, where agents make friends to coerce payoffs from enemies with fewer friends. The model accounts for the interplay between friendship and enmity. Nash equilibrium configurations are such that, either everyone is friends with everyone, or agents can be partitioned into sets of different size, where agents within the same set are friends and agents in different sets are enemies. These results mirror findings of a large body of work on signed networks in sociology, social psychology, international relations and applied physics. ∗Department of Economics, University of Bristol, 8 Woodland Road, Bristol BS8 1TN, UK (email: [email protected]). This paper is based on the second chapter of my Ph.D. dissertation at the European University Institute. A previous version was titled “Alliance Formation and Coercion in Networks.” I am grateful to my advisors Fernando Vega-Redondo and Massimo Morelli for their invaluable support and guidance. I also thank Dilip Abreu, Sergio Currarini, Matthew O. Jackson, David K. Levine, In-Uck Park, Paolo Pin, Brian Roberson, Tomas Sjöström, Francesco Squintani, participants of the Networks Working Group at the European University Institute, seminar participants at the Institute for Advanced Studies (Princeton), FGV-Rio, CORE (Université catholique de Louvain), University of Vienna, Ludwig Maximilian University of Munich, Universitat de Barcelona, University of Bristol, PUC-Rio and participants of SAET 2011, CTN 2011 and the UECE Lisbon Meetings 2010 for helpful comments. All remaining errors are mine.
منابع مشابه
The Evolution of Beliefs over Signed Social Networks
We study the evolution of opinions (or beliefs) over a social network modeled as a signed graph. The sign attached to an edge in this graph characterizes whether the corresponding individuals or end nodes are friends (positive link) or enemies (negative link). Pairs of nodes are randomly selected to interact over time, and when two nodes interact, each of them updates her opinion based on the o...
متن کاملSigned graph embedding: when everybody can sit closer to friends than enemies
Signed graphs are graphs with signed edges. They are commonly used to represent positive and negative relationships in social networks. While balance theory and clusterizable graphs deal with signed graphs to represent social interactions, recent empirical studies have proved that they fail to reflect some current practices in real social networks. In this paper we address the issue of drawing ...
متن کاملA Probe into the Concept of Friendship in the Qur’ān
The topic of human relationships—be they positive and sympathetic, or negative and hostile—receives a great amount of attention in the Qur’ān. Human beings need to be aware of both their friends and their enemies in order to learn how to engage with both groups, how to make additional friends and defend themselves from harm caused by enemies, and, if possible, turn these enemies into friends. T...
متن کاملCommunity Detection in Signed Networks: an Error-Correcting Code Approach
In this paper, we consider the community detection problem in signed networks, where there are two types of edges: positive edges (friends) and negative edges (enemies). One renowned theorem of signed networks, known as Harary’s theorem, states that structurally balanced signed networks are clusterable. By viewing each cycle in a signed network as a parity-check constraint, we show that the com...
متن کاملBalanced clusters and diffusion process in signed networks
In this paper we study the topology effects on diffusion process in signed networks. Considering a simple threshold model for diffusion process, it is extended to signed networks and some appropriate definitions are proposed. This model is a basic model that could be extended and applied in analyzing dynamics of many real phenomena such as opinion forming or innovation diffusion in social netwo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012